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RECEPTION OF MULTICARRIER SPREAD- SPECTRXM SIGNALS 

5 Field Of the Invention 

This invention relates to multicarrier wireless 
communication systems, and more specifically Orthogonal 
Frequency Division Multiplex (OFDM) modulation schemes. 

10 

Background of the Invention 

Such modulation schemes are now widely used in standards 
15 as a means to provide high data rates for communication 
systems including wireless local area networks (WLANs) : 
^lEEE 802.11a' in USA and ^HIPERLAN/2' in Europe, ADSL 
{Asynchromous Digital Subscriber Line) over twisted pairs 
and 'HomePLUG' on powerlines. 

20 

For the next decade, the challenge is to deliver an 
increased data rate coping with the requirements of 
multimedia broadband transmissions. None of the existing 
standards will be able to meet these requirements on a 

25 larger scale (involving many users) which motivates the 
search for more robust yet simple modulation schemes 
that, combined with an appropriate decoding algorithm, 
show better performance in terms of Packet Error Rate 
(PER) than classical OFDM systems. This technical 

30 criterion translates directly into increased system 

throughput. Clearly, an attractive property for such a 
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new modulation scheme would be for it to be viewed as a 
simple extension of OFDM so that it could be implemented 
. in existing standards as a proprietary transmission mode. 
In this way it could also provide a means for smooth 
5 transition to new standards. 

In the field of this invention, enhancements have been 
proposed as a workaround for alleviating an inherent OFDM 
weakness: when a carrier is subject to a strong channel 

10 attenuation, even in absence of noise, the data conveyed 
is irremediably lost. The classical alternative is to use 
forward error, correction (PEG) coding to spread the 
information along the carriers, but another strategy has 
been proposed: to combine the strength of OFDM and CDMA 

15 by pre-processing the block of symbols to be transmitted 
by a unitary spreading matrix W (often chosen to be a 
Walsh Hadamard transform for its attractive 
implementation properties) prior to the FFT/IFFT (Fast 
Fourier Transform/Inverse FFT) modulation. 

20 

This redundantless precoder W has the role of uniformly 
spreading the information to be transmitted on all the 
carriers so that even if one carrier is unrecoverable, 
the information transmitted can still be retrieved by 
25 decoding of other subbands . 

Implementations of such spread OFDM (SOFDM also known as 
single user OFDM-CDMA with cyclic prefix) modulation 
techniques require successive interference cancellation 
30 (SIC) , and many SIC algorithms have been proposed. One of 
the most well known is 'V-BLAST' proposed by Bell Labs 
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for multiple antennas systems in the publication by G.J, 
Foschini and M.J. Gans, ^^On Limits of Wireless 
Communications in a fading Environment when Using 
Multiple Antennas", Wireless Personnal Communications 
5 6:311-335, 1998. However, it has been demonstrated (in 
the publication by P. Loubaton, M. Debbah and M. de 
Courville, "Spread OFDM Performance with MMSE 
Equalization", in Jnterna tional Conference on Acoustics, 
Speech, and Signal Processing, Salt Lake City, USA, May 

10 2001) that V-BLAST algorithms' are not suited for 

conventional SOFDM systems due to the averaging of the 
SNRs (signal /noise ratios) at the receiver across the 
carriers during the despreading step. Moreover, such 
approaches lead to a tremendous decoding complexity due 

15 to the computation of several pseudo inverse matrices . 



A need therefore exists for an OFDM communication system 
and decoding algorithm for use therein wherein the 
abovementioned disadvantage (s) may be alleviated. 

20 



Statement of Invention 



In accordance with a first aspect of the present 
invention there is provided a spread OFDM wireless 
communication system as claimed in claim 1. 



30 



In accordance with a second aspect of the present 
invention there is provided a spread OFDM wireless 
communication system as claimed in claim 10 . 
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In accordance with a third aspect of the present 
invention there is provided a receiver, for use in a 
spread OFDM wireless communication system, as claimed in 
claim 11 . 

5 

In accordance with a fourth aspect of the present 
invention there is provided a receiver, for use in a 
spread OFDM wireless communication system, as claimed in 
claim 18 . 

10 

In accordance with a fifth aspect of the present 
invention there is provided a method, of operating a 
receiver in a spread OFDM wireless communication 
receiver, as claimed in claim 19. 

15 

In accordance with a sixth aspect of the present 
invention there is provided a method,- for performing 
minimum mean square error equalization in a spread OFDM 
wireless communication system, as claimed in claim 27 . 

20 

In one aspect, the present invention provides a new, 
efficient yet simple, low complexity decoding algorithm 
for an enhanced OFDM modulator. 

25 Preferably the OFDM modulator is based on a Walsh- 
Hadamard transform, allowing exploitation of the 
mathematical properties of a Walsh-Hadamard precoder. 

In one form, the new decoding algorithm consists in 
30 splitting a received block into two equal parts, one of 
the parts being decoded first and then subtracted from 
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the received vector to suppress part of the interference 
and the other of the parts being decoded next. This 
iterative procedure can be further extended by successive 
block splitting and results in a mult i -resolution 
5 decoding algorithm. An attractive property of this 
algorithm is that although it still relies on the 
computation of pseudo- inverses , the expressions of these 
pseudo- inverses are easy to derive and consist simply in 
the product of a diagonal matrix by a Walsh Hadamard 

10 transform. Thus, using Walsh Hadamard spreading 

sequences/ the inherent complexity penalty of a V-BIAST 
decoding schemes is simply removed. This allows a 
significant gain in performance (e.g., around 3-4dB 
compared to MMSE SOFDM) with only a modest increase in 

15 complexity, which motivates: 

i) the use of such new modulation schemes in practice 
and 

ii) their proposal as a solution for future wireless 
IjAN standards . 

20 

The following technical merits of the new multi- 
resolution decoding algorithm can be highlighted: 

• Low arithmetical complexity compared to existing SIC 
BLAST techniques with same or better performance . 

25 • Flexibility and scalability of the method (it is 

possible to adjust the number of iterations to be 
performed based on a performance/complexity 
tradeoff) . 

• Can be combined into all OFDM standards as a 
30 proprietary transmission mode (since it can be 
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viewed as a simple extension of current OFDM 
systems) 

• Yields a significant PER performance enhancement 
compared to classical OFDM and minimum mean square 
5 error (MMSE) SOFDM receivers (e.g., 3dB) , 

Brief Description of the Drawings 

10 One OFDM single user communication system and decoding 
algorithm for use therein incorporating the present 
invention will now be described, by way of example only, 
with reference to the accompanying drawing (s), in which: 

15 FIG. 1 shows a block schematic diagram of a OFDM- 

CDMA (spread OFDM) single user communication system; 

FIG, 2 shows a blcok schematic representation of the 
system of FIG, 1 modeled in the frequency domain; 

20 

FIG. 3 shows a diagrammatic binary tree 
representation of the two-stage multi-resolution 
decoding algorithm used in the system of FIG. 1; 

25 FIG. 4 and FIG. 5 show graphical representations of 

simulation performance of the multi-resolution 
decoding algorithm compared with other decoding 
scenarios under different respective channel 
profiles in terms of BER (bit error rate) as a 
E. 

30 function of — — (energy per bit / noise energy) . 

^0 



Description of Preferred EnibodizQent (s) 

As will be explained below, the decoding algorithm to 
be described significantly enhances performance 
compared to MMSE equalized SOFDM scheme, with a 
complexity excess that is marginal compared to V-BIAST 
decoding strategies . 

Consider the dimension A^xl vector s representing the 
block of complex valued symbols to be transmitted 
(each one belonging to a finite alphabet called 
constellation, e.g.., QPSK, QAM, etc.). The overall 
Spread-OFDM transmission system of interest 100 
depicted in FIG. 1 includes, in a transmitter, a 
spreading matrix module 110, a module 120 providing 
modulation, a module 13 0 providing guard interval 
insertion and parallel-to-serial conversion, and a 
digital-to-analog converter 140. The transmitter is 
coupled via a wireless communication channel 150 to a 
receiver including a mixer and analog-to-digital 
converter 160, a module 170 providing guard interval 
suppression and serial- to-parallel conversion, a 
module 180 providing demodulation, and a module 190 
providing demodulation. 

The system of FIG. 1 can be modelled directly in the 
frequency domain as illustrated in FIG. 2 so that the 
received vector y expresses as : 

y = HJVs-\-b = Ms + b 
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where : 

H ±s a NxN diagonal matrix, bearing the complex 
frequency channel attenuations, 

W ±s a. NxN unitary Walsh Hadamard spreading 
5 matrix, whose particular recursive structure is 

exploited in the decoding algorithm to reduce 
complexity, 

6 is a Nxl complex white IID (independent and 
identically distributed) Gaussian noise vector whose 

10 component variance is j= cr^ (^re presenting the 

mathematical expectation operator) . 

In the following anaysis, H, W and are assumed to 
be known at the receiver by any given classical 
15 estimation technique. 

The procedure described below deals with the retrieval 
of the information vector s based on the received 
vector y which is referred as the equalization step. 

20 Instead of using a traditional MMSE ecpaalizer, a 
specific successive interference cancellation 
algorithm (termed a ' mult i- resolution decoding 
algorithm' ) will be described. In the following 
analysis, (f is defined as the Hermitian transpose 

25 operator and In is defined as the iN&ciV identity matrix. 

The multi -resolution decoding algorithm is based on 
the following steps : 

(i) Decode the received vector by an MMSE 
30 equalizer followed by a non- linear decision 
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function denoted by decQ (e.g., hard decision 
demapper, soft decision, etc.) s ^dec(GMMSEy) 
where Gmmse=^^4'(M JS/i'^c^If^)'^ (convenient 
implementations of the product GuMSEy are 
5 detailed below) . 

(ii) Split the vector s in two equal size iV/2 parts 

s = 

(iii) Subtract the second half s^ot the vector s 
from the received vector y to remove the 
10 interference generated by the first half of s 

(treating as if s^^s^, 
(iv) Perform an MMSE equalization of the resulting 
yi half -sized vector by matrix Gy, followed by 
the decision function decQ for obtaining a more 
15 reliable estimate 5, of si than . 

(v) Possibly reiterate the procedure, this time on 
the first half of S for retrieving a better 
estimate ^2 than S2 . 

(vi) These operations can be repeated substituting 
20 5j and Sj by and respectively 

Translated into equations, this amounts to the 
following steps: 



25 First stage (310) of the multi-resolution decoding 
algori thm 
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Step 0, (300) : MMSE equalization of j;;i = 



=dec(GMmE 



y) 



"0" 








= M 











Step 1 : yi:—y-M^ =M \ +6 
Step 2 : MMSE equalization of 5, : 5, = cfec(G,^'V,) 



M 




= M 


s^ — i, 




0 







Step 4 : MMSE equalization of 
Step 5 : 




Step 6 : go to Step 1 

10 It should be noted that although as stated above only 
a subdivision by two of the received vector y is 
performed, in its more generalized form the procedure 
can apply to smaller subdivisions of y of length N 
divided by a power of 2: for any integer k such 

15 that the result remains an integer. The generalized 
algorithm consists in reiterating the procedure 
already explained to each resulting sub-block of y. 
Let stage i of the algorithm define the operations 
performed for a level of subdivisions of y in blocks 

20 of size N/2', 



As an illustration, the second stage of the proposed 
multi-resolution algorithm results in the following 
operations: 



25 
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Second stage (320) of the multi -resolution decoding 
algori thm 



10 



Step 0: form i = 



^4 





'0' 






■.= y-M 






— ^2 




^3 













+ 6 



Step 2 : MMSE equalization of Sj : 5, = <5fec(G, j^J 



Step 3 : y2:=y — M 



0 



5, -s, 



+ 6 



Step 4 : MMSE equalization of • - dec{G^^ y^) 

Step 5 : 3;3:=3;-M"^ = M "2 

Step 6 : MMSE equalization of 53 i s-^ dec{Gf^^ y^) 

Step 7 : y^'j=y-M 









J, —5, 


M 




= M 


^2 — ^2 




0 








A. 




_*4 ~"^4. 





~ A 




s, -f, 




M 


b 






+ 6 




•^3 




S3 -ij 






0 




. -^4 . 





Step 8 : MMSE equalization of ^4 ; ^ dec(G\^ y^) 

Step 9 : 5:=^ 

Step 10 : go to Step 1 
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Note that Gy^ denotes the MMSE equalizer matrix at 
stage y for the sub-block r of vector y of size . 

It is important to note that each stage can be 
5 sequenced in many ways following the graphic 

illustration of FIG. 3 using a binary tree. Each path 
in the binary tree results into another instantiation 
of the proposed algorithm. The depth in terms of 
number of stages and the number of times each of the 
10 stages has to be iterated can be determined by a 
complexity/perf ormance trade-off criterion. 

Thus in order to refine the decoding, the same 
mechanisms can be applied to blocks of size N/4, and 
15 then N/8 , etc. leading to a higher resolution of the 
decoding . 

Clearly, increasing the number of stages and 
iterations yields a more robust estimation procedure. 
20 However, simulations show that the bit error rate 

converges after a few iterations, so to improve again 
the decoded vector, fortunately in practice only the 
second stage of the algorithm needs to be considered. 

25 A fast algorithm for computing the product of vector yj 
by matrix Gf^^ be implemented as follows. 



30 



Firstly, the expression of matrices Gf^^ is examined, 
by fairly assuming that at each stage: 
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• E{s^Jf^.)=^0 for k^/tk' 

where E is the expectation operator and p is a 
function of , the bit error probability for the A:^* 
block after its last equalization, depending on the 
constellation used. 



Under these assumptions, it is possible to calculate 
the expression of the MMSE equalization matrix used at 
10 each stage: 



2^ 2^ 



2' J 



where D^^ is the following block-diagonal matrix 



r 2r 2^ ) 



2}' 



15 Simulations show that the terms p{pf,) do not play an 

important role in overall performance, and thus can be 
neglected (replaced by 0) , which greatly simplifies 
the calculus of the matrix products. It can be shown 

that in this case, when defining the "-yX-^ diagonal 



20 matrix: 



A = diag 



^\ i+kN/2^ 



the following general result is obtained: 
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0 0 ' 






= JV 


0 


... 0 




. 2'' _ 




0 


0 A,_ 





Thus the product by G/^^ reduces simply to the product 
of by a diagonal matrix depending on the channel 
coefficients (computed and stored once only) followed 
5 by the products of a subset of a Walsh-Hadamard matrix 
N 

of size —xN. Therefore, the procedure detailed in 

the two previous equations results in a simple low 
arithmetical complexity way for performing the various 
MMSE equalizations steps. Instead of the expected 
10 heavy arithmetic complexity order of //'required by the 
product, a much simpler complexity of order 

2^//'log2|^| at each stage results. 



The complexity of the multi- resolution decoding 
15 algorithm described above can be estimated as follows. 
The arithmetical simplifications due to the Walsh- 
Hadamard structure lead to quite a low complexity. At 
each stage y of the algorithm, the complexity C{y,N)ot 
one iteration (i.e., 2^' calculus of 3^ , of G^^^y and 
20 decisions) can be overestimated: 



f 

V 



2 ^og. j + 6 j + 2 + ^ j X AddR + n[z x 2^^ + 4 + ^ j x MulR + Nx Decision 



25 



where AddR is the complexity of an addition of two 
real values (assumed equal to that of a subtraction) , 
MulR is the complexity of a multiplication, and Decision 
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is the complexity of a hard decision on a complex 
value (the choice of a symbol) . 

There follows an illustration of the performance 
5 improvement provided by the above -described multi- 
resolution decoding algorithm in the context of a 
5.2GHz, 20MHz bandwidth, 64 carrier with 800ns guard 
time HIPERLiAN/2 OFDM system using a QPSK 
constellation. Simulations were run using 2 channel 
10 profiles: (i) a perfect time interleaved BRAN 'E' 
channel model, and (ii) pure independent Rayleigh 
fadings in the frequency domain • The results in terms 
of bit error rate (BER) for uncoded scenarios as a 
^ . E. 

function of the ratio — ^ (energy per bit / noise 
15 energy) are provided FIG. 4 and FIG. 5. 

A clear improvement can be observed by applying the 
new decoding strategy compared with OFDM and MMSE 
SOFDM systems using a Walsh- Hadamard spreading 
20 sequence: for a target BER of 10"^, more than 3dB is 
gained compared to MMSE SOFDM applying one or two 
iterations at the three first stages. 

This means that for the same fixed BER and a given C/I 
25 (carrier to interference) , 16QAM SOFDM with 
multiresolution decoding would have the same 
performance of a QPSK SOFDM MMSE tiransmission scheme 
while providing an enhancement of 4 times in bit rate. 
Such a significant improvement illustrates how 
30 improved decoding schemes for existing systems can 
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translate directly in greater system capacity under a 
given QoS constraint . 

It will be understood that the multi -resolution decoding 
5 algorithm for OFDM-CDMA, spread OFDM single user systems 
described above provides the following advantages : 
The following technical merits of the new multi - 
resolution decoding algorithm can be highlighted: 

• Low arithmetical complexity compared to existing SIC 
10 BLAST techniques with same or better performance . 

• Flexibility and scalability of the method (it is 
possible to adjust the number of iterations to be 
performed based on a performance/complexity 
tradeoff) . 

15 • Can be combined into all OFDM standards as a 

proprietary transmission mode (since it can be 
viewed as a simple extension of current OFDM 
systems) . 

• Yields a significant PER performance enhancement 
20 compared to classical OFDM and minimum mean square 

error (MMSE) SOFDM receivers (e.g., 3dB) . 
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Claims 

1. A spread OFDM wireless communication system (100) 
comprising: 

5 at a transmitter (110-140) 

means for transmitting a spread OFDM signal; 
at a receiver (160-180) 

means for receiving the spread OFDM signals- 
means for equalizing the spread OFDM signal 

10 means for splitting the equalized spread OFDM 

signal into a first plurality of portions 
including a first portion and a second portion; 
means for making a decision on the second 
portion to produce a decided second portion; 

15 means for subtracting the decided second 

portion from the received spread OFDM signal to 
produce a first difference signal; and 
means for equalising and processing the first 
difference signal to recover the first portion 

20 of the received signal in which interference 

due to second portion interfering terms is 
substantially reduced. 

2. The system of claim 1 further comprising: 
25 at the receiver (160-180) 

means for making a decision on the first 
portion to produce a decided first portion; 
means for suQDtracting the first portion from 
the equalised spread OFDM signal to produce a 
30 second difference signal; and 
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means for equalising and processing the second 
difference signal to recover the second portion 
of the received signal in which interference 
due to first portion interfering terms is 
5 substantially reduced. 

3. The system of claim 2 wherein the receiver (160-180) 
further comprises means for repeating processing a 
predetermined number of further times, with the recovered 

10 first and second portions in place of the decided first 
and second portions, to recover more reliable estimates 
for the first and second portions. 

4, The system of claim 1, 2 or 3 further comprising: 
15 at the receiver (160-180) 

means for splitting the recovered received 
signal into a second plurality of portions 
greater in number than the first plurality of 
portions and including a first subsequent 
20 portion, a second subsequent portion, a third 

portion and a fourth portion; 

means for subtracting the second subsequent 
portion, the third portion and the fourth 
portion from the received signal to produce a 

25 first subsequent difference signal; and 

means for processing the first subsequent 
difference signal to recover the first 
subsequent portion of the recovered received 
signal in which interference due to second, 

30 third and fourth portion interfering terms is 

substantially reduced; 
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means for making a decision on the first 
subsequent portion to produce a decided first 
subsequent portion; 

means for subtracting the first subsequent 
portion, the third portion and the fourth 
portion from the received signal to produce a 
second siobsequent difference signal; and 
means for processing the second subsequent 
difference signal to recover the second 
subsequent portion of the recovered received 
signal in which interference due to first, 
third and fourth portion interfering terms is 
substantially reduced; 

means for making a decision on the second 
subsequent portion to produce a decided second 
subsequent portion; 

means for subtracting the first subsequent 
portion, the second subsequent portion and the 
fourth portion from the received signal to 
produce a third difference signal; 
means for processing the third difference 
signal to recover the third portion of the 
recovered received signal in which interference 
due to first, second and fourth portion 
interfering terms is substantially reduced; 
means for making a decision on the third 
portion to produce a decided third portion; 
means for subtr-acting the first subsequent 
portion, the second subsequent portion and the 
third portion from the received signal to 
produce a fourth difference signal; 
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10 



15 



20 



means for processing the fourth difference 
signal to recover the fourth portion of the 
recovered received signal in which interference 
due to first, second and third portion 
interfering terms is substantially reduced; and 
means for making a decision on the fourth 
portion to produce a decided fourth portion. 



5. The system of claim 4 wherein the receiver (160-180) 
further comprises means for repeating processing a 
predetermined number of further times, with the decided 
first sixbsequent portion, the decided second subsequent 
portion, the decided third portion and the decided fourth 
portion in place of the recovered first subsequent 
portion, the recovered second subsequent portion, the 
recovered third portion and the recovered fourth portion 
respectively, to recover more reliable estimates for the 
first subsequent portion, the second subsequent portion, 
the third portion and the fourth portion. 

6. The system of claim 4 wherein the second plurality 
of portions is an integer multiple of 2 that is greater 
than 2 . 

7 . The system of any preceding claim wherein the means 
for equalising and processing comprises: 

first matrix multiplication means for multiplying by 
a first diagonal matrix having elements dependent on 
channel coefficients; and 
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second matrix multiplication mesuis for multiplying 
by a second matrix which is a subset of a Walsh 
Hadamard matrix. 

5 8 . The system of any preceding claim wherein the means 
for equalising and processing comprises means for 
performing minimum mean square error equalization. 



10 



9. The system of any preceding claim wherein the means 
for transmitting a spread OFDM signal comprises means for 
spreading by performing a Walsh Hadamard transform. 
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10. A spread OFDM wireless communication system (100) 
comprising: 

at a transmitter (110-140) 

means for transmitting a spread OFDM signal; 
5 at a receiver (160-180) 

means for performing minimum mean square error 
equalization having; 

first matrix multiplication means for 
multiplying by a first diagonal matrix 
10 having elements dependent on channel 

coefficients; and 

second matrix multiplication means for 
multiplying by a second matrix which is a 
subset of a Walsh Hadamard matrix. 



15 
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11. A receiver (160-180) for use in a spread OFDM 
wireless communication system (100), the receiver 
comprising: 

means for receiving a wireless spread OFDM 
5 signals- 
means for equalizing the spread OFDM signal 
means for splitting the equalized spread OFDM 
signal into a first plurality of portions 
including a first portion and a second portion; 

10 means for making a decision on the second 

portion to produce a decided second portions- 
means for subtracting the decided second 
portion from the received spread OFDM signal to 
produce a first difference signal; and 

15 means for equalising and processing the first 

difference signal to recover the first portion 
of the received signal in which of interference 
due to second portion interfering terms is 
substantially reduced. 

20 

12. The receiver of claim 11 further comprising: 

means for making a decision on the first 
portion to produce a decided first portion; 
means for subtracting the first portion from 
25 the equalised spread OFDM signal to produce a 

second difference signal; and 

means for equalising and processing the second 
difference signal to recover the second portion 
of the received signal in which interference 
30 due to first portion interfering terms is 

substantiallyreduced. 
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13 • The receiver of claim 12 wherein the receiver 
further comprises means for repeating processing a 
predetermined number of further times, with the recovered 
5 first and second portions in place of the decided first 
and second portions, to recover more reliable estimates 
for the first and second portions. 

14. The receiver of claim 11, 12 or 13 further 

10 comprising: 

means for splitting the recovered received 
signal into a second plurality of portions 
greater in number than the first plurality of 
portions and including a first subsequent 

15 portion and a second subsequent portion, a 

third portion and a fourth portion; 
means for subtracting the second subsequent 
portion, the third portion and the fourth 
portion from the recovered received signal to 

20 produce a first subsequent difference signal ; 

and 

means for processing the first subsequent 
difference signal to recover the first 
subsequent portion of the recovered received 
25 signal in which interference due to second, 

third and fourth portion . interfering terms is 
substantially reduced; 

means for making a decision on the first 
subsequent portion to produce a decided first 
30 subsequent portion; 
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means for subtracting the first subsequent 
portion, the third portion and the fourth 
portion from the received signal to produce a 
second subsequent difference signal; 
5 means for processing the second subsequent 

difference signal to recover the second 
subsequent portion of the recovered received 
signal in which interference due to first, 
third and fourth portion interfering terms is 
10 substantially reduced; 

means for making a decision on the second 
subsequent portion to produce a decided second 
subsequent portion; 

means for subtracting the first subsequent 
15 portion, the second subsequent portion and the 

fourth portion from the received signal to 
produce a third difference signal; 
means for processing the third difference 
signal to recover the third portion of the 
20 recovered received signal in which interference 

due to first, second and fourth portion 
interfering terms is substantially reduced; 
means for making a decision on the third 
portion to produce a decided third portion; 
means for subtracting the first subsequent 
portion, the second subsequent portion and the 
third portion from the received signal to 
produce a fourth difference signal; 
means for processing the fourth difference 
signal to recover the fourth portion of the 
recovered received signal in which interference 



25 



30 
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due to first, second and third portion 
interfering terms is stibstantially reduced; and 
means for making a decision on the fourth 
portion to produce a decided fourth portion. 



5 

15. The receiver of claim 14 further comprising means 
for repeating processing a predetermined number of 
further times, with the decided first subsequent portion, 
the decided second s\ibsequent portion, the decided third 

10 portion and the decided fourth portion in place of the 

recovered first subsequent portion, the recovered second 
subsequent portion, the recovered third portion and the 
recovered fourth portion respectively, to recover more 
reliable estimates for the first siibsequent portion, the 

15 second subsequent portion, the third portion and the 
fourth portion. 

16. The receiver of any one of claims 11-15 wherein the 
means for equalising and processing comprises: 

20 first matrix multiplication means for multiplying by 



17. The receiver of any one of claims 11-16 wherein the 
means for equalising and processing comprises means for 
performing minimum mean square error equalization . 



a first diagonal matrix having elements dependent on 
channel coefficients; and 

second matrix multiplication means for multiplying 
by a second matrix which is a subset of a Walsh 



25 



Hadamard matrix. 



30 
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18. A receiver (160-180) for use in a spread OFDM 
wireless communication system, the receiver comprising: 
means for performing minimum mean square error 
equalisation having: 
5 first matrix multiplication means for 

multiplying by a first diagonal matrix having 
elements dependent on channel coefficients; and 
second matrix multiplication means for 
multiplying by a second matrix which is a 
10 subset of a Walsh Hadamard matrix. 
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19. A method of operating a receiver (160-180) in a 
spread OFDM wireless communication system (100) , the 
method comprising: 

receiving a wireless spread OFDM signal; 
5 equalizing the spread OFDM signal 

splitting the equalized spread OFDM signal into 

a first plurality of portions including a first 

portion and a second portion; 

making a decision on the second portion to 
10 produce a decided second portion; 

subtracting the decided second portion from the 

received spread OFDM signal to produce a first 

difference signal;- and 

equalising and processing the first difference 
15 signal to recover the first portion of the 

received signal in which of interference due to 
second portion interfering terms is 
substantiallyreduced. 

20 20. The method of claim 19 further comprising: 

making a decision on the first portion to 
produce a decided first portion; 
subtracting the first portion from the 
equalised spread OFDM signal to produce a 

25 second difference signal; and 

equalising and processing the second difference 
signal to recover the second portion of the 
received signal in which interference due to 
first portion interfering terras is 

30 substant iallyreduced . 
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21. The method of claim 20 further comprising repeating 
processing a predetermined number of further times, with 
the recovered first and second portions in place of the 
decided first ajad second portions, to recover more 

5 reliable estimates for the first and second portions. 

22. The method of claim 19, 20 or 21 further comprising: 

splitting the recovered received signal into a 
second plurality of portions greater in number 
10 than the first plurality of portions and 

including a first subsequent portion and a 
second subsequent portion, a third portion and 
a fourth portion; 

subtracting the second subsequent portion, the 
15 third portion and the fourth portion from the 

recovered received signal to produce a first 
subsequent difference signal; and 
processing the first subsec[uent difference 
signal to recover the first subsequent portion 
20 of the recovered received signal in which 

interference due to second, third and fourth 
portion interfering terms is 
substantiallyreduced; 

making a decision on the first subsequent 
25 portion to produce a decided first subsequent 

portion; 

subtracting the first subsequent portion, the 
third portion and the fourth portion from the 
received signal to produce a second subsequent 
30 difference signal; 
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processing the second subsequent difference 
signal to recover the second subsequent portion 
of the recovered received signal in which 
interference due to first, third and fourth 
portion interfering terms is substantially 
reduced; 

making a decision on the second subsequent 
portion to produce a decided second subsecpaent 
portion; 

subtracting the first subsequent portion, the 
second subsequent portion and the fourth 
portion from the received signal to produce a 
third difference signal? 

processing the third difference signal to„ 
recover the third portion of the recovered 
received signal in which interference due to 
first, second and fourth portion interfering 
terms is substantially reduced; 
means for making a decision on the third 
portion to produce a decided third portion; 
means for subtracting the first subsequent 
portion, the second subsequent portion and the 
third portion from the received signal to 
produce a fourth difference signal; 
processing the fourth difference signal to 
recover the fourth portion of the recovered 
received signal in which interference due to 
first, second and third portion interfering 
terms is substantially reduced; and 
making a decision on the fourth portion to 
produce a decided fourth portion. 
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23. The method of claim 22 further comprising repeating 
processing a predetermined number of further times, with 
the decided first subsequent portion, the decided second 
subsequent portion, the decided third portion and the 
decided fourth portion in place of the recovered first 
subsequent portion, the recovered second subsequent 
portion, the recovered third portion and the recovered 
fourth portion respectively, to recover more reliable 
estimates for the first subsequent portion, the second 
subsequent portion, the third portion and the fourth 
portion. 



24. The method of claim 22 wherein the second plurality 
15 of portions is an integer multiple of 2 that is greater 

than 2 , 

25. The method of any one of claims 19-24 comprising: 
multiplying by a first diagonal matrix having 

20 elements dependent on channel coefficients; and 

multiplying by a second matrix which is a subset of 
a Walsh Hadamard matrix. 



25 



26. The method of any one of claims 19-25 comprising 
performing minimum mean square error equalization. 
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27. A method for performing minimum mean square error 
equalization in a spread OFDM wireless communication 
system (100), the method comprising: 

multiplying by a first diagonal matrix having 
elements dependent on channel coefficients; and 
multiplying by a second matrix which is a subset of 
a Walsh Hadamard matrix. 
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